Teoria grafurilor


Grafuri neorientate


  • Laborator - S16 - din 16.01.2017
    • Recapitulați noțiunile din teoria grafurilor și rezolvați exercițiile folosind APLICAȚIA
      • veți parcurge pe rând toate secțiunile de la Grafuri neorientate și de la Grafuri orientate (excepție Matricea varfuri-arce și Matricea Drumurilor)
    • Rezolvați pe pbinfo.ro problemele:
      • 414 ListaVecini
      • 418 Subgraf
      • 586 GradIntNul
      • 573 Grade2
    • Temă
      • 419 Subgraf1
      • 420 Graf partial
      • 474 VerifLant

  • PARCURGEREA GRAFURILOR - notați titlul în caiet
    • Mai întâi vom parcurge partea de teorie și exemple cu ajutorul aplicației interactive de AICI (alegeți APLICAȚII, apoi Parcurgerea grafurilor).
      • Pargurgerea în lățime a unui graf (BF - Breadth First) - mai întâi forma generală și apoi secvența C++ corespunzătoare
      • Pargurgerea în adâncime a unui graf (DF - Depth First) - mai întâi forma generală și apoi secvența C++ corespunzătoare
    • Rezolvați pe pbinfo.ro problemele:
      • BFS (id 19)
      • DFS (id 539)
  • Cu ajutorul aplicației de AICI (alegând APLICAȚII, apoi Conexitate) - recapitulați noțiunile legate de conexitate, apoi rezolvați pe pbinfo.ro problemele:
    • Conex (id 437)
    • ComponenteConexe (id 438)






















































RECAPITULARE























C#




































C#



Introducere in C#

Tipuri de date

Instructiuni


Tablouri


Constructori

Probleme

Visual